Extracting critical scenarios from a Petri net model using linear logic

نویسندگان

  • Hamid Demmou
  • Sarhane Khalfaoui
  • Nicolas Rivière
  • Edwige Guilhem
چکیده

RÉSUMÉ. La connaissance des scénarios critiques est indispensable, dès la phase de conception des systèmes mécatroniques, afin d’estimer leur sûreté de fonctionnement. Ceci permet de valider les reconfigurations et d’orienter le choix de l’architecture de ces systèmes. Cet article présente une méthode de recherche de scénarios potentiellement dangereux dans un cadre formel (logique linéaire) à partir d’un modèle réseau de Petri. Après un rappel sur le lien entre les réseaux de Petri et la logique linéaire, nous présenterons une méthode de raisonnement arrière sur les réseaux de Petri. Une méthode générale combinant raisonnement arrière et raisonnement avant pour la recherche de scénarios critiques sera ensuite illustrée sur un cas d’étude simple et appliquée sur un exemple de système mécatronique du monde automobile.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discrete and Hybrid Systems Dependability Analysis with ESA PetriNet

Based on Petri net modelling and linear logic as formal framework, ESA PetriNet allows to carry out dependability analysis of discrete (based on temporal Petri nets modelling) or hybrid systems (differential predicate-transition Petri nets modelling). ESA PetriNet implements the approach for critical scenarios deriving. The approach is based on a qualitative analysis of Petri net model. It cons...

متن کامل

Pertinent Scenarios in Temporal Petri Nets for Critical System Analysis

This paper deals with dynamic reliability of embedded systems. It is addressed by generating critical scenarios. This paper proposes a definition of the concepts of minimality and completeness, related to the notion of scenario. These two concepts guarantee the pertinence of scenarios. In Petri net model, a scenario is defined as a partial order between events leading from one partial state to ...

متن کامل

Critical scenarios derivation methodology for mechatronic systems

This paper deals with safety in design of mechatronic systems. We propose a method based on a qualitative analysis of a Petri net model of the system. It allows deriving feared scenarios by determining the sequences of actions and state changes leading to the feared state in which the passenger’s safety is no longer guaranteed. The Petri net model of the system takes into account normal behavio...

متن کامل

A rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers

This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...

متن کامل

Formal approach on modeling and predicting of software system security: Stochastic petri net

To evaluate and predict component-based software security, a two-dimensional model of software security is proposed by Stochastic Petri Net in this paper. In this approach, the software security is modeled by graphical presentation ability of Petri nets, and the quantitative prediction is provided by the evaluation capability of Stochastic Petri Net and the computing power of Markov chain. Each...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002